#include <iostream>
using namespace std;

int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << 5 << endl << 19 << endl << 7 << endl << 1 << endl;
    return 0;
}

//Good luck CSP-S2 2024 
//RP++
//Wel and doowzs blesses me.
